Methqd for transmitting data on a packet data channel - 
Menetelma tiedon siirtamiseksi pakettidatakanavalla - 

The invention relates in general to a method and an arrangement for transferring 
packet data in the radio access network of a cellular system. The invention relates in 
particular to a situation where many mobile stations share a packet data channel. 

Traditionally cellular systems, for example the Global System for Mobile telecom- 
munications (GSM), have been used to transmit speech and they have implemented 
circuit switching. In circuit switching a certain amount of transmission resources is 
reserved in all the networks through which the connection goes. For new data appli- 
cations there is usually need to transmit bursts of data every now and then. For this 
kind of data transmission circuit switching is not an efficient way to transmit data. 

General Packet Radio Service (GPRS) is an example of a wireless packet switched 
network. It is an addition to the GSM system. Using GPRS it is possible provide a 
certain portion of the radio resources of the GSM radio access network for users 
who wish to transmit packet data. The statistical multiplexing, i.e. the fact that every 
user is not transmitting packets at the same time, allows a certain radio channel to be 
used efficiently by many users. Similarly, Enhanced Packet Radio Service (EGPRS) 
is a packet data system of the EDGE (Enhanced Data Rate for GSM Evolution). 
EDGE is an enhanced version of GSM that provides circuit switched and packet 
switched data transmission at a higher rate than current GSM or GPRS. EDGE and 
EGPRS are under specification at the priority date of this patent application. 

The packet data channel, as most channels in Time Division Multiple Access 
(TDMA) systems, consists of a sequence of radio bursts which are sent in a certain, 
predetermined time slot in sequential frames. In circuit switched connections each 
time slot is reserved for a certain mobile station during the whole connection, so 
there can be, for example, some specific signaling which takes place each time a 
circuit-switched connection is set up or torn down. In the downlink direction the 
network may transmit information to various mobile stations using one packet data 
channel. In the uplink direction, the packet data channel is a channel shared by many 
mobile stations, so there has to be a method to control the uplink transmissions of 
the mobile stations on a packet data channel. 
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Figure 1 presents a schematic diagram of a GSM radio access network (RAN) 110, 
which can transmit GPRS data, and GPRS core network 120 as an example of a 
wireless packet radio. A mobile station (MS) 101 communicates with a base station 
(BTS) 102a. One or more base stations, in Figure 1 base stations 102a and 102b, are 
5 connected to a base station controller (BSC) 103. The base station controller is re- 
sponsible, for example, for allocation of radio resources and for handling handovers, 
where a mobile station changes the base station it communicates with. The base sta- 
tions and base station controllers form the GSM radio access network 110. In addi- 
tion to these components, a GSM network comprises in the fixed part of the network 
1 0 Mobile Service Switching centers (MSC), Home Location Register (HLR) and Visi- 
tor Location Register (VLR). HLR and VLR take part in, for example, subscriber 
and mobility management. These are not shown in Figure 1 . 

The GPRS core network comprises GPRS supporting nodes (GSN). Of these nodes, 
15 the one which is on the edge towards a data network 130, for example the Internet, 
is called Gateway GPRS supporting node (GGSN). In Figure 1, a GGSN 105 is pre- 
sented. Data packets may run through many GSNs, which act as routers. A mobile 
station, which is the endpoint of the data connection, is reachable through one base 
station controller and the GSN connected to this base station controller is called 
20 Serving GPRS support node (SGSN). In Figure 1, the mobile station 101 is reach- 
able via the BSC 103 and the GSN connected to this BSC is SGSN 104. 

User data is transferred transparently between the MS and the external data net- 
works with a method known as encapsulation and tunneling: data packets are 
25 equipped with GPRS-specific protocol information and transferred between the MS 
and GGSN. In order to access the GPRS services, a MS first makes its presence 
known to the network by performing a GPRS attach. This operation establishes a 
logical link between the MS and the SGSN, and makes the MS available for, for ex- 
ample, paging via SGSN and notification of incoming GPRS data. 

30 

The SGSN is at the same hierarchical level as the MSC, keeps track of the individ- 
ual MSs' location and performs security functions and access control. The Gateway 
GSN provides interworking with external packet-switched networks, and is con- 
nected with SGSNs via an IP-based GPRS backbone network. 

35 

Functions applying digital data transmission protocols are usually described as a 
stack according to the OSI (Open Systems Interface) model, where the tasks of the 
various layers of the stack, as well as data transmission between the layers, are 
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exactly defined. Figure 2 presents the lowest protocol layers of the GSM RAN and 
the lowest protocol layers of a mobile station MS. The lowest protocol layer 
between the mobile station MS and the base station subsystem is layer 1 (LI) 200, 
201, which corresponds to a physical radio connection. Above it, there is an entity 
5 210, 211 corresponding to the layers 2 and 3 (L2/3) of a regular OSI model. The 
lowest sublayer in this entity is a radio link control/media access control 
(RLC/MAC) layer 202, 203. On top of it there is a logical link control (LLC) layer 
204, 205 and the topmost sublayer in the entity 200, 201 is a radio resource control 
(RRC) layer 206, 207. 

10 

The mobile station MS includes also a higher-level control protocol 212, which 
communicates with the RRC layer 206 in order to realize control functions 
connected to data transmission connections. It also includes a protocol 213 for 
serving higher-level applications, which communicates directly with the LLC layer 
1 5 204 in order to transmit such data that directly serves the user (for instance digitally 
encoded speech). In the mobile station of the GSM system, blocks 212 and 213 are 
included in a Mobility Management layer. 

In GPRS, a Temporary Block Flow (TBF) is created for transferring data packets on 
20 a packet data channel. The TBF is a physical connection used by two mutually 
communicating Radio Resource (RR) peer entities to support the unidirectional 
transfer of Logical Link Control (LLC) Packet Data Units (PDU) from upper Logi- 
cal Link Control (LLC) layers on physical channels for packet data. There are sepa- 
rate TBFs for the uplink and downlink directions, even if the connection set up by a 
25 higher protocol layer is bidirectional. Usually there is only one TBF uplink- 
downlink pair per mobile station. 

During an uplink TBF the mobile station will organize the data to be transferred into 
Protocol Data Units or PDUs. These are in turn divided into smaller parts which are 

30 distributed into data blocks on the RLC layer which defines the procedures related 
to information transfer over the radio interface. Each RLC block will have a certain 
connection identifier, for example the Temporary Block Flow Identifier (TFI), cor- 
responding to the TBF whose data it carries. During a downlink TBF a similar ar- 
rangement of successive RLC blocks is produced by the network and transmitted to 

35 the mobile station. 

When the RLC blocks are transmitted over the radio interface, a MAC header is at- 
tached to the coded RLC block. Here term coding refers to channel coding. The 
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transmitted coded data blocks are called RLC/MAC blocks. The coding adds redun- 
dancy to the data, and the aim of coding is to recover the data even if some occa- 
sional transmission errors occurs. In addition to coding, the data is usually also in- 
terleaved. This means, for example, that sequential data chunks are not sent one af- 
5 ter other, but in some other order. This way more bursty transmission errors can be 
tolerated. 

Figure 3 illustrates schematically a packet data channel in GSM. In Figure 3 there 
are eight sequential TDMA timeframes having reference numbers starting with 
10 number 300. Each timeframe consists of eight time slots; in Figure 3 these have 
reference numbers starting with numbers 301-308. A channel in GSM is specified 
by the time slot number within a certain timeframe sequence. The timeframes of a 
certain sequence (i.e. related to a certain channel) can be transmitted using various 
frequencies. 

15 

In Figure 3 presents a channel which uses the time slots having reference numbers 
starting with number 303. The data transmitted in a time slot is carried on a radio 
burst that lasts the duration of the time slot. In packet data channels, a number of 
sequential bursts in a certain time slot forms a radio block. The number of radio 
20 bursts per radio block is four in the current EGPRS specifications, where one radio 
block carries one coded RLC/MAC block. Figure 3 illustrates two sequential radio 
blocks of a certain packet data channel. It is also possible that a packet data channel 
uses also other time slots than just one certain time slot in each frame. 

25 Figure 4 shows schematically a coded and interleaved downlink RLC/MAC block 
400 that is transmitted using four radio bursts. Only the relevant fields of the 
RLC/MAC block are presented, and the data carried by each radio burst is presented 
with a horizontal rectangles (rectangles 401, 402, 403 and 404). The MAC header 
is coded in a coding scheme that depends on the modulation that is used. The modu- 

30 lation may directly dictate the coding scheme of the MAC header. If there are sev- 
eral possible coding schemes for a certain modulation, then the coding scheme that 
is used must usually be somehow specified in the coded RLC/MAC block. This can 
be done, for example, by inserting or adding a certain bit string to the coded MAC 
header. The bit string is usually called Stealing Bits (SB). 

35 

The contents of the RLC block do not affect the coding of the MAC header. The 
coded MAC header is interleaved on four radio bursts. This is presented in Figure 4 
by placing the (coded) MAC header 411 vertically. The MAC header comprises an 



uplink state flag (USF) field which declares the mobile station who is allowed to use 
the next radio block in the uplink packet data channel. The length of the USF field is 
3 bits in GPRS and EGPRS, so up to eight mobile stations can share an uplink 
packet data channel. The USF field 412 of the header is coded in a way that the rest 
of the data in the header does not affect. The coded USF is presented separately in- 
side the MAC header 411. 

The RLC block is coded using a certain coding scheme and the coded data is inter- 
leaved on that part of the radio bursts which is left over from the coded MAC 
header. The coded and interleaved RLC block is presented in Figure 4 in four 
chunks 413, 414, 415, 416. Each of the data chunks is carried by one radio bursts. 

For a mobile station to know if the data carried by a downlink RLC/MAC block is 
for itself, it has to first receive information carried by a radio block and then uncode 
the information. The coding scheme of the RLC block has to be known to the mo- 
bile station, and it can be, for example, defined when a TBF is activated. Alterna- 
tively, it can be indicated with a certain bit string in the MAC header. Once the RLC 
block is uncoded, the mobile station can determine the connection identifier, for ex- 
ample the TFI, in the RLC block. The TFI indicates to which mobile station the data 
is sent. 

The current way of transmitting a coded RLC/MAC data block uses one radio block. 
A radio block allocated to a mobile station when it either transmits or receives 
packet data. In other words, a packet data channel can be shared between the mobile 
stations (or users) with block-by-block multiplexing. Term block here refers here to 
a radio block. 

Certain real time applications, such as speech, pose very strict delay requirements. 
This dictates that data for these applications must be transmitted, for example, in 
every radio block of a packet data channel. The amount of data that the application 
produces, however, may be less than the amount of data that can be carried in a 
packet data channel reserved totally for this mobile station. It is possible to transmit 
the speech data in every other radio block of a certain packet data channel, but this 
may increase the delay too much. The current block-by-block multiplexing on a 
packet data channel may thus lead to inefficient use of the radio resources. 

A solution to this problem has been proposed in US patent application 60/144307. A 
new radio burst for speech that is transmitted in EDGE using 8-PSK modulation is 
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defined there. The suggested new radio burst lasts, for example, half the time of an 
ordinary radio burst. This way it is possible to fit two speech connections into one 
timeslot. The suggested scheme works only for 8-PSK modulation. 

5 A further problem is that to fulfill certain quality of service constrains a certain ap- 
plication may have, it may be necessary to change the coding and/or interleaving 
properties during a packet data connection. The quality of service requirements of 
the application, for example, affect the parameters of the TBF. Finnish patent appli- 
cation FI991382 discusses in detail how and where the quality of service require- 
10 ments of a packet data connection are translated to parameters of the TBF. The 
translation takes place most probably in and between the protocol layers 2 and 3. 
The patent application FI991382 does not discuss how to support the various TBFs 
over the radio interface on the protocol layer 1 . 

1 5 Finnish patent application FI99053 8 proposes the use of multiple TBFs per unidi- 
rectional radio connection between a mobile station and a radio access network. 
Each of the TBFs corresponds to different quality of service parameters. By activat- 
ing a new TBF before closing the old one prevents a break in the packet data con- 
nection due to the activation of a new TBF. This method requires that it is possible 

20 to predict the quality of service requirements of a certain packet data connection. 

The various quality of service requirements discussed, for example, in both above 
mentioned Finnish patent applications imply the use various coding and interleaving 
schemes. Further, different coding and interleaving schemes generally produce vari- 
25 ous amounts of coded data that needs to be transmitted per one RLC/MAC block. 
The amount of coded data to be transmitted is most probably not always a multiple 
of the data that can be transmitted using a radio block. The current way of allocating 
radio resources in radio blocks may thus in many situations lead to inefficient use of 
radio resources. 

30 

There has been a proposal on burst-by-burst multiplexing in the uplink direction. In 
this proposal, the number of USF fields in the MAC header is increased. Introducing 
more than one USF fields to the MAC header causes compatibility problems. A mo- 
bile station that is designed to look for one USF field may find the first of the USF 
35 fields in a MAC header. It cannot, however, detect the rest of the USF fields and 
therefore it may not notice that it is its turn to use the uplink packet data channel. 
The change of size of the MAC header also causes changes to the coding and inter- 
leaving of the downlink RLC blocks. Therefore, using this proposal, the mobile sta- 
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tions capable of understanding multiple USF fields in the MAC header must be mul- 
tiplexed on a different packet data channel than the rest of the mobile stations. 

The object of the invention is to provide a flexible method for transmitting data on a 
5 packet data channel. The data may be related to various packet data connections, 
mobile stations or users. The object of the invention is also to present a method for 
designating data transmission capacity to the mobile stations in variable sized 
chunks. A further object is to provide a method that can be used in uplink and/or 
downlink direction. The method is preferably compatible with earlier methods for 
10 multiplexing mobile stations or packet data connections on packet data channels. 

The objects of the invention are achieved by selecting from set of values the number 
of radio bursts using which a data block is transmitted. 

1 5 Method according to the invention is a method for transmitting data on a packet data 
channel, where 

- the packet data channel is formed by sequential radio bursts in certain time slots in 
a certain sequence of radio frames, 

- data is transmitted in data blocks, 

20 - a packet data channel is used by a number of packet data connections and 

- an identifier in each data block is used to indicate the connection to which the data 
block is related, said method comprising a step of selecting the number of radio 
bursts, using which a data block is transmitted, from a certain set of values, which 
set contains at least two values. 

25 

A mobile station according to the invention comprises 

- means for transmitting uplink data blocks, 

- means for receiving downlink data blocks, 

- means for detecting the number of downlink radio bursts using which an downlink 
30 data block is transmitted and 

- means for selecting the number of uplink radio bursts using which an uplink data 
block is transmitted. 

An arrangement according to the invention is an arrangement which comprises 
35 - means for transmitting downlink data blocks, 

- means for receiving uplink data blocks, and 

- means for selecting the number of downlink radio bursts using which a downlink 
data block is transmitted. 




8 



A network element according to the invention comprises 

- means for selecting the number of downlink radio bursts using which a downlink 
data block is transmitted and 
5 - means for selecting the number of uplink radio bursts using which an uplink data 
block is transmitted. 

In a method according to the invention, it is possible to choose the number of radio 
bursts using which a certain data block, for example a RLC block is sent. The 
10 amount of data to be transmitted can affect the choice of how many radio bursts can 
be allocated for each data block. On the other hand, in the presence of transmission 
errors it may be desirable to use a stronger coding. Stronger coding implies that a 
larger number of radio bursts is needed to transmit a certain data block. 

15 One advantage of the invention is that in a method according to the invention, the 
number of radio bursts using which a data block is transmitted can be changed dy- 
namically during a packet data connection. Changes in the quality of transmission 
over the radio interface can thus be taken into account individually for each packet 
data connection. Of course, the transmission capacity of the packet data channel has 

20 to be taken into account here. Similarly, connections having different quality of ser- 
vice requirements can use the same packet data channel, because the number of 
bursts per data block can be selected individually for each packet data connection. 
Consequently, mobile stations using a same packet data channel may each use dif- 
ferent coding and interleaving schemes according to their own needs. 

25 

In the method according to the invention, it is also possible to select for each packet 
data channel in a system a different number of radio bursts that is used to transmit a 
data block. Packet data connection having certain quality of service requirements 
can then be assigned a packet data channel that most probably meets the needs. The 

30 advantage of keeping the number of radio bursts per data block constant (for at least 
some time) is that the number of radio bursts can be signaled to the mobile station. 
There is no need to add information about the number of radio bursts per data block 
to the coded data block or to its header. In general, it may be preferred to add some 
information about the coding to the header, for example, for preventing a mobile 

35 station not able to uncode a coded data packet from trying the uncoding. 

Further, the transmission capacity of the packet data channel can be allocated be- 
tween mobile stations in a very flexible way. Even a further advantage of the inven- 
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tion is that because the number of radio bursts used to transmit a data block can ex- 
ceed the number of radio bursts in a radio block, it is possible to use stronger coding 
and interleaving methods than when a data block is transmitted using one radio 
block. 

5 

The method according to the invention can be used in both the uplink and the 
downlink direction. It is also possible to use a method according to the invention 
simultaneously in both uplink and downlink direction. 

10 One of the preferred embodiments of the invention is directed to designating the up- 
link radio bursts to mobile stations in EGPRS is a way that is compatible with cur- 
rent proposals. The details are discussed in below. 

The invention does not specify on which basis the selection of number of radio 
m 15 bursts per a certain data block is executed. 

jj= The invention will now be described more in detail with reference to the preferred 

*P embodiments by the way of example and to the accompanying drawings where 

M= 20 Figure 1 shows a schematic drawing of a GSM radio access network and a GPRS 

^ core network, 

Q Figure 2 shows the protocol stacks of a mobile station and the GSM radio access 

^ network, 
25 

Figure 3 shows a schematic drawing of a packet data channel in EGPRS, 

Figure 4 shows a schematic drawing of a coded data block in EGPRS, 

30 Figure 5 shows a schematic drawing of aggregated coded data blocks according to 
a first preferred embodiment of the invention, 

Figure 6 shows a flowchart of method according to a second preferred embodi- 
ment of the invention for receiving data, 
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Figure 7 shows a schematic drawing of different aggregated coded data blocks ac- 
cording to the invention and their headers, 
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Figure 8 shows a flowchart of a method according to a second preferred embodi- 
ment of the invention for transmitting data 

Figure 9 shows a flowchart of a method according to a third preferred embodiment 
5 of the invention for receiving information about the designation of uplink 

radio bursts, 



Figure 10 shows a flowchart of a method according to a third preferred embodiment 
of the invention for transmitting data and 

10 

Figure 1 1 shows a mobile station, an arrangement and a network element according 
to the invention. 



Above in conjunction with the description of the prior art reference was made to 
15 Figures 1-4. The same reference numerals are used for corresponding parts in the 
figures. 

Usually packet data blocks are coded before they are transmitted over the radio in- 
terface. The coding method affects the size of the coded data block. Consider three 
20 data blocks, for example RLC blocks that are coded using various coding methods 
so that first two coded blocks can be transmitted, for example, using two radio 
bursts and the third coded block can be transmitted, for example, using eight radio 
bursts. Figure 5 shows the first two coded blocks 501 and 502, and the third coded 
block divided into two parts 511 and 512. 

25 

To transmit these coded blocks over the radio interface, the coded blocks are ar- 
ranged to aggregated coded blocks in a method according to the first embodiment of 
the invention. Let us consider an example where packet data is transmitted over the 
radio interface using radio blocks which consists of four radio bursts. The three 

30 coded blocks, needing twelve radio bursts for transmission, are preferably arranged 
to three aggregated coded blocks. One of them contains the first two coded blocks 
(aggregated coded block 500 in Figure 5), and two of them (510 and 520 in Figure 
5) contain each one part of the third coded block. In other words, the aggregated 
coded data block 500 contains two parts, each part being a complete coded data 

35 block. The aggregated coded data blocks 510 and 520 each carry one part, and the 
parts are partial coded data blocks. 
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Usually a header is added to the aggregated coded blocks. The header tells, for ex- 
ample, the coding of the data block(s) carried in the aggregated data block and/or 
the number of coded data blocks in the aggregated data block. An aggregated coded 
data block and its header are transmitted with the same radio bursts. 

5 

Typically, in downlink direction the network codes data block related to many mo- 
bile stations and aggregates the coded data block to aggregated data block. A 
downlink aggregated data block may thus carry coded data blocks to many mobile 
stations. The header is usually transmitted using all data bursts used to transmit the 
1 0 aggregated coded data block. 

In uplink direction each mobile station typically codes the data blocks it intends to 
send. The network may control the arrangement of the coded data blocks to aggre- 
gated coded data blocks, for example, by designating to each mobile station a cer- 

1 5 tain number of radio bursts in the next uplink radio block. Thereafter each mobile 
station constructs a header to the coded block it intends to send and transmits the 
coded data block and the header using certain uplink radio bursts, typically those 
bursts that were designated to it by the network. If Figure 5 presents uplink aggre- 
gated coded data blocks, a first mobile station, for example, sends the coded block 

20 501 (the first part of aggregated coded data block 500), a second mobile station 
sends the coded block 502 (the second part of aggregated coded data block 500), 
and a third mobile station sends both the aggregated coded data blocks 510 and 520. 

In a method according to a second preferred embodiment of the invention, in 
25 downlink direction the number of radio bursts using which a data block is transmit- 
ted is selected from set of values. Figure 6 presents a flowchart of a method for re- 
ceiving downlink data according to this second preferred embodiment of the inven- 
tion. 

30 Let us assume that the MAC header of a coded data block is coded in a similar man- 
ner than in EGPRS. The coded MAC header is thus transmitted using one radio 
block. 

If the number of radio bursts per one data block, for example a RLC block, is the 
35 same for each mobile station using a certain packet data channel, it is possible to 

signal this value to the mobile stations, for example, when a TBF is established. Let 
us first consider a case where the number of radio bursts per RLC block does not 
change dynamically nor between the TBFs using a certain packet data channel. In 
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this case all mobile station using a certain downlink packet data channel knows the 
number of radio bursts using which a coded RLC block is transmitted. 

The network codes and interleaves the RLC block for a certain user and transmits it 
5 using, for example, two radio bursts. One radio block carries thus two RLC blocks 
in EGPRS in a method according to this second preferred embodiment of the inven- 
tion. It is possible that different coding methods are used for the blocks, and there- 
fore the information about the coding of each RLC block must be available at least 
to the receiving mobile station. 

10 

The coding method can be indicated, for example, with the following methods. Usu- 
ally the coding of an RLC block that is transmitted using four radio bursts is indi- 
cated with a certain string (called stealing bits, SB) in the coded MAC header. By 
adding or inserting more strings to the coded MAC header, for example, it is possi- 
1 5 ble to indicate the coding methods in the coded data block itself. 

Another way is to indicate the coding method implicitly. This can be done, because 
the coding method usually depends on the size of the MAC header. This MAC 
header is coded in a way that depends on the modulation scheme straightforwardly, 

20 and the actual transmitted data (for example, RLC block) is then coded with another 
coding scheme. A mobile station can determine the MAC header and the size of the 
MAC header without knowing the coding scheme that is used for the RLC block. 
The coding scheme used with each header size may be specified in standards, and 
therefore the mobile can determine the coding scheme of the RLC block(s) from the 

25 MAC header size. 

A mobile station according to the invention collects the information carried by a ra- 
dio block (step 601 in Figure 6). Thereafter it determines the coding, for example, 
from a certain string in the coded MAC header (step 602). When the coding is 
30 know, it can uncode the RLC blocks transmitted using the radio block (step 603). 
Thereafter, in step 605, the mobile station determines the downlink (DL) identifiers 
in the RLC blocks. Typically there is one connection identifier is each RLC block. 
This connection identifier can be, for example the TFI. When knowing the TFIs, the 
mobile station can decide (step 606) whether the RLC block is intended for it. 

35 

A mobile station may be prepared to receive only one RLC block in a radio block. It 
may try to uncode the two consequent coded RLC block assuming that it is uncod- 
ing only one RLC block. The result is that the structure of the uncoded data is most 
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probably not the structure of a RLC block, and the possibly used error checking 
codes indicate that some error has taken place in the transmission. This situation can 
be avoided by a suitable selection of stealing bits in the coded MAC header. The 
value of the string can be selected so that the a mobile station, who can receive or 
5 transmit only one RLC block per radio block, does not recognize the coding. Then it 
does not even try to uncode the data in that radio block. 

Figure 7a shows a schematic drawing of a coded RLC/MAC block 700 according to 
the second preferred embodiment of the invention. As in Figure 4, the coded MAC 

10 header 701 is presented in a vertical direction. The USF field 702 of the MAC 

header is also presented in Figure 7. Figure 7 presents an example where the coded 
RLC/MAC block comprises two coded RLC blocks related to two different TFIs. 
The first coded RLC block is transmitted by the first two radio bursts of the radio 
block. The first burst carries a first part 703 of the coded information, and the sec- 

1 5 ond burst carries the second part 704. The second coded RLC block is transmitted 
similarly in two parts 705 and 706 using the last two radio bursts of the radio block. 
The coded information transmitted using the first two radio bursts (703, 704), i.e. 
the first coded RLC block, is the first part of the aggregated coded data block, corre- 
sponding to part 501 in Figure 5. Correspondingly, the second coded RLC block is 

20 the second part of the aggregated coded data block. 

Let us further consider that the number of radio bursts using which a coded RLC 
block is transmitted, can be dynamically chosen from a set of values. In this case, in 
a method according to the second preferred embodiment of the invention informa- 

25 tion about the number of coded RLC blocks carried by a certain coded RLC/MAC 
block and which radio bursts are allocated for each coded RLC block is stated in the 
MAC header of the coded RLC/MAC block. Because the MAC header is longer, the 
amount of coded RLC data that can be transmitted using a radio block may be in this 
case somewhat smaller than when the number of radio bursts per coded RLC block 

30 is known by the mobile stations a priori. 

It is preferable that the size of the MAC header does not depend on how many 
coded RLC blocks the coded RLC/MAC block carries. One way is to place to each 
MAC header as many Bid (Block Interleaving Downlink) indicators as there are ra- 
35 dio bursts in the radio block. Figure 7b presents a coded RLC/MAC block 710 
where the MAC header 71 1 comprises the USF field 702 and four Bid indicators 
751,752, 753 and 754. The use of Bid indicators is explained below using exam- 
ples. 
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Let us assume that the number of radio bursts per a RLC block can be 1, 2, 4 or 8. 
Figure 7b presents an example where the coded RLC/MAC block carries three 
coded RLC blocks, and for the three coded RLC blocks 1, 2 and 1 radio bursts have 
5 been allocated, correspondingly. This is indicated with the Bid indicators, and the 
values of the indicators are in this example BIdl = 1, BId2 = 2, BId3 = 2 and BId4 = 
1. If for a certain RLC block eight radio bursts were allocated, the Bid indicators 
would have a value corresponding to 8 radio bursts in two subsequent coded 
RLC/MAC blocks. The minimum length of the Bid indicator in this example is two 



The coded RLC blocks are presented in Figure 7b with horizontal rectangles. Rec- 
tangle 713 carries the first coded RLC block, which is related to a TBF identifier 
with value TFI3. Rectangles 714 and 715 carry a second coded RLC block, related 
1 5 to TBF identifier with value TFI4. Further, the rectangle 7 1 6 carries the third coded 
RLC block, related to a TBF identifier with value TFI5. 

The method 600 for receiving downlink coded data blocks works also in a situation, 
where the number of coded RLC blocks and the number of radio bursts allocated for 
20 each RLC block is stated in the coded RLC/MAC block. Let us use the Bid indica- 
tors as an example. In Figure 6, the Bid indicators are determined in step 603. 
Thereafter the mobile station can infer the number of radio bursts per coded RLC 
block. Each coded RLC block is uncoded in step 604. 

25 Figure 8 presents a flowchart of a method for transmitting coded downlink data 
blocks according to the second preferred embodiment of the invention. In step 801 
the network constructs a data block, for example a RLC block, that is to be sent to a 
mobile station. The receiving mobile station is identified with a connection identi- 
fier, for example with the TFI, in the data block. In step 802 the number of radio 

30 bursts allocated for the data block is selected, for example based on the quality of 
service requirements or based on the transmission error probability. Thereafter the 
coding method is selected in step 803. It is also possible that the coding method is 
selected first, and the choice of coding method dictates the number of radio bursts. 

35 The data block, for example a RLC block, is coded in step 804. In step 805 the net- 
work aggregates a suitable number of coded data blocks to a coded RLC/MAC 
block. A proper MAC header is added to the coded data block (step 806). The MAC 
header may comprise, for example, the Bid indicators and possible bit strings indi- 
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bits. 
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eating the coding of each RLC block. In step 801 the aggregated coded data block is 
transmitted using a radio block. 

In a method according to a third preferred embodiment of the invention, the number 
of radio bursts per a RLC block can be varied in the uplink direction. Let us first 
discuss the allocation of uplink radio bursts to the mobile station sharing the uplink 
packet data channel. To achieve backwards compatibility, it is necessary to keep an 
uplink identifier, in EGPRS the USF field, in the MAC header. In a method accord- 
ing to the third preferred embodiment of the invention, an uplink subidentifier is in- 
troduced. Some values of the uplink identifier are reserved for transmitting data us- 
ing whole radio blocks. The rest of the values of the uplink identifier are used to in- 
dicate groups of mobile stations that can transmit coded data blocks using a varying 
number of radio bursts. The uplink subidentifier is then used to indicate a certain 
mobile station within the group which the uplink identifier indicates. An uplink 
identifier and an uplink subidentifier is given to each mobile station that is aiming to 
transmit coded data block using a varying number of radio blocks. 

Figure 7c presents an example of uplink identifiers (USF) and uplink subidentifiers 
(extUSF). The value of USF in the coded RLC/MAC block 720 is such that it refers 
to a group of mobile stations. The length of the extUSF identifiers may be, for ex- 
ample, two bits and there may be up to four mobile stations in the group a certain 
USF value specifies. The example values of extUSF indicators in Figure 6c desig- 
nate the first two radio bursts of the next uplink radio block to the mobile station 
having USF = 5 and extUSF = 1 . The third radio burst in the next uplink radio block 
is designated to a mobile station having USF = 5 and extUSF = 2, and the fourth ra- 
dio burst is designated to a mobile station having USF = 5 and extUSF = 3. Simi- 
larly as in the case of Bid indicators, it is preferable that there is a fixed number of 
extUSF identifiers in a downlink coded RLC/MAC block. This way the MAC 
header has a fixed size. 

The actual coded RLC blocks of the coded RLC/MAC block 720 are related to 
TBFs having identifiers TFI6 (rectangles 723, 724) and TFI7 (rectangles 725, 726). 
It is assumed that in the downlink direction the number of radio bursts per coded 
RLC block is two, similarly as in the example presented in Figure 6a. 

The size of the MAC header increases if a coded RLC/MAC block carries uplink 
subidentifiers, such as extUSFs. Even if the RLC/MAC block 720 carried only one 
coded RLC block (i.e. rectangles 723-726 each carry a part of the coded RLC 
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block), a mobile station that is able to receive only one coded data block per radio 
block would probably not be able to uncode the RLC block. This is because it incor- 
rectly assumes that the extUSF indicators are part of the coded RLC block. 
Downlink coded RLC/MAC blocks that contain uplink subidentifiers should carry 
5 coded RLC/MAC blocks only to mobile stations that can receive RLC/MAC blocks 
according to the invention. 

Figure 7d presents a second example of uplink identifiers (USF) and uplink subiden- 
tifiers (extUSF). In Figure 7d, three radio bursts of the next uplink radio block are 

10 designated to the mobile station having USF = 5 and extUSF = 1. If, in this exam- 
ple, it is possible to transmit a RLC block using 1, 2, 4 or 8 radio bursts, then the 
mobile can transmit two or three RLC blocks in the next uplink radio block. If two 
RLC blocks are transmitted, then one of the RLC blocks can be coded and inter- 
leaved in such a way that the coded RLC block can be transmitted using two radio 

15 bursts, and the other RLC block can be coded and interleaved in such a way that the 
coded RLC block can be transmitted using one radio burst. If three RLC blocks are 
transmitted, they can be processed all in the same way. 

The problem is that the network has to know how the RLC blocks were processed so 
20 that it can uncode them. One solution to this vagueness is to add to the coded 

downlink RLC/MAC block indicators, with which the network specifies how the 
mobile station must process and transmit the RLC blocks. In Figure 7d the coded 
RLC/MAC block 730 comprises also BIu (Block Interleaving uplink) indicators 
771, 772, 773 and 774. In the example in Figure 7d, the mobile station (specified by 
25 USF = 5, extUSF = 1) is expected to transmit two coded RLC blocks. The first of 
these is expected to be transmitted using one radio burst, and the second RLC block 
using two radio bursts. 

If two sequential uplink radio blocks are designated to a mobile station, it is possible 
30 to code and interleave one RLC block over eight radio bursts. In this example, the 
USF and extUSF identifiers have a certain value in two sequential coded downlink 
RLC/MAC blocks, and all BIu indicators in these coded downlink RLC/MAC 
blocks have the value corresponding to eight radio bursts. If coded RLC blocks on a 
certain packet data channel are transmitted using fixed mobile-station-dependent 
35 numbers of radio bursts, then it is not necessary to transmit BIu indicators to the 

mobile stations in coded RLC/MAC blocks. This is especially true, if all coded data 
blocks on a certain data channel are transmitted using a certain number of radio 
bursts. 
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If only the mobile station to whom a downlink coded RLC block is intended knows 
the number of radio bursts using which the coded RLC block is sent, the following 
may happen. A mobile station expecting the coded RLC blocks to be transmitted us- 
5 ing, for example, one radio burst cannot uncode coded RLC block transmitted using, 
for example, two radio bursts. The resulting uncoded data most probably does not 
have the structure of a RLC block, and the mobile station has to decide whether a 
transmission error occurred or whether the coded RLC block was not intended for it. 
This decision can be made, for example, with the help of a check sum that the net- 
10 work calculates over the coded RLC blocks in a RLC/MAC block and places in the 
MAC header. 



Figure 9 presents the flowchart of a method for determining the allocation of an up- 
link packet data channel according to the third preferred embodiment of the inven- 
15 tion. Using this method a mobile station can determine, if it is its turn to transmit 
data over the uplink packet data channel. A mobile station may be given only the 
uplink identifier, for example USF, or both the uplink identifier and the uplink subi- 
dentifier, for example extUSF (step 901). 

20 In step 902 the mobile station receives a coded data block, for example a coded 

RLC/MAC block, transmitted using a radio block. Thereafter it determines the up- 
link (UL) identifier in the coded MAC header (step 903). In step 904 the mobile sta- 
tion checks if it has a UL subidentifier. 

25 If the mobile station does not have a subidentifier, it checks if the UL identifier in 
the coded downlink data block is equal to its UL identifier (step 905). If it is, then 
the mobile station knows the next uplink radio block is designed to it (step 906). If it 
is not, then the mobile station has to wait for the next downlink radio block related 
to the packet data channel. If a mobile station can transmit and receive only coded 

30 data that is transmitted using whole radio blocks, it has not been given an UL subi- 
dentifier. Therefore it uses only the steps 901-906 of the flowchart. 

If the mobile station has a subidentifier, it first checks if the UL identifier in the 
coded downlink data block is equal to its UL identifier (step 907). If it is not equal, 
35 no radio bursts in the next uplink radio block are designated for the mobile station 
and it has to wait for the next coded downlink data block. If it is equal, then the mo- 
bile station determines the UL subidentifiers in the received coded data block (step 
908). 
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If none of the UL subidentifiers in the coded data block is not equal to the mobile 
station's subidentifier, then the mobile station waits for the next coded data block. If 
at least some of the UL subidentifiers are equal to the mobile station's UL subidenti- 
5 fier, then it determines the number of radio bursts designated to it and determines 
the interleaving lengths (step 910). The interleaving lengths can be determined, for 
example, using BIu indicators or using signaling information. 

In step 911 the mobile station codes and interleaves the data block or data blocks it 
10 is allowed to send in the next uplink radio block. In step 912 is transmits the coded 
data blocks using the radio bursts that have been designated to it. 

The flowchart in Figure 10 presents a method 1000 for transmitting coded downlink 
data blocks according to the third preferred embodiment of the invention. The 

15 method 1000 starts with similar step 801-805 as the method 800. These steps are re- 
lated to the information that is transmitted in the downlink direction. In step 1001 
the network divides the radio bursts in the next uplink radio blocks to certain group 
of mobile stations. The group of mobile stations is defined with an UL identifier and 
the individual mobile station within the group with an UL subidentifier. In step 1002 

20 the number of radio bursts per each data block is selected. This can be indicated, for 
example, with BIu indicators. 

In step 1003 a MAC header that comprises the necessary UL identifier and UL 
subidentifiers and possible BIu indicators is constructed. In step 807 and 808 the 
25 MAC header is added to the aggregated coded data block and transmitted to mobile 
stations. 

When a mobile station transmits packet data in the uplink direction, it may use a 
method similar to the method 1000. It first constructs the data block it intends to 
30 send. Thereafter is figures out the number of radio bursts the network has allocated 
to it using the method 900, for example. It further detects the information about the 
interleaving, for example the BIu indicators. It selects a suitable coding and inter- 
leaving method and thereafter transmits the coded data block using those radio 
bursts in the uplink radio block that were designated to it. 

35 

If the uplink packet data channel is allocated to the users with some other means 
than by using uplink identifiers and subidentifiers, it is still possible to use the 
bursts-by-burst allocation according to the invention in the uplink direction. Irre- 
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spective of how a mobile stations knows/decides when to transmit packet data, each 
mobile station may use a varying number of radio bursts when transmitting a data 
block. The connection identifier in the data block will tell the network which mobile 
station sent the data block. 

5 

If the network informs the mobile stations of their turns to use the uplink packet 
data channel, the network knows which mobile station is transmitting data and how 
many radio bursts is uses a coded data block. Therefore it is not necessary to carry 
information about the number of radio bursts per coded uplink block in the uplink 

1 0 coded block itself. The MAC header of the uplink coded block may change, how- 
ever, compared to the current EGPRS specification, because when a mobile station 
is transmitting a coded RLC/MAC block using a whole radio block it can code the 
MAC header over the whole radio block. When the uplink radio bursts are desig- 
nated on a burst-by-burst basis, it is probably more preferable to code the MAC 

1 5 header over the same number of radio bursts that is used to transmit a coded 
RLC/MAC block. 

In a method according to a fourth preferred embodiment of the invention, the num- 
ber of radio bursts per a coded data block can be varied in both uplink and downlink 

20 directions. In this case the network may use the method 1000 when transmitting the 
downlink coded data blocks and information about the designation of the uplink ra- 
dio bursts. The mobile station, on the other hand, may use methods 600 and 900 si- 
multaneously. It can, for example, uncode the information in the coded downlink 
data block before returning back to step 902, i.e. after step 905, 906, 907, 909 or 

25 912. 

Figure 7e presents an example of a coded data block according to the fourth pre- 
ferred embodiment of the invention. This coded RLC/MAC data block 740 com- 
prises in the MAC header 741 identifiers and indicators related to both uplink and 

30 downlink radio bursts. It may be wiser to use a fixed number of radio bursts per a 
coded RLC block, for example allocate always two sequential uplink or downlink 
radio bursts to one mobile stations (i.e. corresponding to a situation where Bid = 2 
and BIu = 2). This way the Bid and Blu indicators are not needed in the MAC 
header. The values of the indicators may be signaled to the mobile stations using the 

35 packet data channel when the TBF is established, for example. 

In a method according to any preferred embodiment of the invention it is possible to 
uses burst-by-burst allocation of radio bursts and block-by-block allocation of radio 
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bursts. In the downlink direction, for example, coded packet data can be transmitted 
using coded RLC/MAC blocks 400 and 720. RLC/MAC blocks 720 carry downlink 
information to mobile stations that can receive coded data block transmitted using a 
varying number of radio bursts. They can contain up to four RLC blocks for various 
5 mobile stations in EGPRS. RLC/MAC block 400, on the other hand, can transmit 
data to all mobile stations, but it carries only one RLC block at a time. 

The uplink radio bursts can be designated on a block-by-block basis (using a suit- 
able value of the UL identifier) or an a burst-by-burst basis (using suitable values of 

10 the UL identifier and the UL subidentifier). A RLC/MAC block 400 can carry only 
an UL identifier, and this identifier should not refer to a group of mobile stations. A 
RLC/MAC block 720 may carry both the UL identifier and UL subidentifier. The 
UL identifier in a RLC/MAC block 720 may refer to a single mobile station, in 
which case the UL subidentifier values are meaningless and the whole next uplink 

1 5 radio block is allocated for the mobile station having the UL identifier. The UL 

identifier is a RLC/MAC block 720 may also refer to a group of mobile stations, in 
which case the UL subidentifiers indicate the allocation of the uplink radio bursts to 
the mobile stations belonging to the group. 

20 Here is an example of mixing block-by-block and burst-by-burst allocation. There 
are three users (mobile stations) using the same packet data channel and modulation 
is 8PSK. Mobile station A having USF = 1 wishes to use whole radio blocks in both 
uplink and downlink directions, for example every other radio block is allocated to 
mobile station A. Mobile stations B (USF = 2, extUSF = 1) and C (USF = 2, extUSF 

25 = 2) wish to use each two radio bursts of every other uplink and downlink radio 
blocks. 

Downlink data to mobile station A may be transmitted using RLC/MAC blocks 400 
which each carry one RLC block to mobile station A. In these the USF field may be 

30 set to 1 . Downlink data to mobile stations B and C may be transmitted using 

RLC/MAC blocks 720, which each carry two coded RLC blocks (one for mobile 
station B and one for mobile station C). In the RLC/MAC blocks 720 the USF fields 
is 2 and the four extUSF fields have values 1,1,2 and 2. In this example, in the 
downlink direction every other RLC/MAC block is a RLC/MAC block 400 and 

35 every other is a RLC/MAC block 720. 

Table 1 below gives an example of coding of the extUSF identifier. In this example 
the extUSF is two bits long. The possible values of the extUSF are represented in 
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the left-most column of the table. In Table 1 bl, b2, b3 and b4 refer to the burst 
number in a radio block that contains four radio bursts. As can be seen from the ta- 
ble, the coding suggested in Table 1 depends only on the modulation which is used. 
In EGPRS either GMSK or 8-PSK is used. The possible Bid and BIu indicators can 
5 be coded similarly, if their length is also 2 bits. 



Table 1 Coding of extUSF 



extUSF 


GMSK 


8PSK 


bl 


b2 


b3 


b4 


bl 


b2 


b3 


b4 


00 


00 


00 


00 


11 


010100 


110000 


111100 


000011 


01 


00 


11 


11 


01 


001111 


101011 


100000 


111101 


10 


11 


00 


11 


00 


100010 


000110 


001111 


001100 


11 


11 


11 


00 


10 


111001 


011101 


010011 


110010 



10 Figure 1 1 presents a mobile station 1110 according to the invention. In the mobile 
station 1110 comprises a block 1112 responsible for selecting the number of radio 
bursts using which a certain data block is transmitted. The selection of bursts in 
block 1112 may happen by detecting which uplink radio bursts the network has des- 
ignated for the mobile station, for example by using the USF and ext USF fields in a 

1 5 MAC header of a RLC/MAC block. It may also select the number of radio bursts 
and the radio bursts according to some other media aceess protocol or independ- 
ently. The mobile station further comprises a mapping block 1113 which maps the 
data block to the available bursts, for example performing a suitable coding. There- 
after the transceiver block 1 14 transmits the radio bursts which carry information re- 

20 lated to the data block. The communication block 1 1 1 1 is responsible for communi- 
cation with upper protocol layers, and the data block which is to be transmitted is 
usually received from upper layer protocols. 

When receiving data, the radio bursts are received in the mobile station using the 
25 transceiver 1114. Detection block 1 1 15 is responsible for detecting the radio bursts 
and the number of radio bursts that are related to a certain data block. This can be 
done, for example, with the help of TFI and BIu, as discussed above. In construction 
block 1 1 16 the data block is constructed, for example the data carried with a certain 
number of radio bursts is uncoded. Thereafter the data block is supplied to the upper 
30 protocol layers. 
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The blocks 1 1 12, 1 1 13, 1 1 15 and 1 1 16 are usually part of the second and third pro- 
tocol layers. They can be implemented, for example, using processors and suitable 
software. The mobile station 1110 may support any method according to the inven- 
tion. 

The arrangement 1 120 according to the invention has similar block as a mobile sta- 
tion 1110 according to the invention. It has a communication block 1 121 for com- 
munication with upper protocol layers and selection block 1 122 for selecting the 
number of radio bursts per data block, for example, based on the amount of trans- 
mission errors. These blocks are typically situated in a controlling network element 
1 140, for example in a Packet Control Unit (PCU) of the (E)GPRS system. The 
mapping of data block to radio bursts (block 1 123) is usually also done in the PCU. 

The transceiver 1 124 is in the base station 1 130, and when the radio bursts are re- 
ceived, the entity responsible of constructing the data block (in block 1 126, usually 
this block resides in the PCU) needs to know the number of radio bursts used to 
transmit the block. The number can be detected in block 1 125, for example, from 
the header of the data block, but it can also be known a priori. If the network desig- 
nates the uplink radio bursts to the mobile stations, it may assume that the uplink 
data it receives is transmitted by the mobile stations according to the designation. 

The blocks within the arrangement 1 120 according to the invention may also be di- 
vided in a different way among the network elements. It is also possible that the 
whole arrangement is implemented in one network element. The arrangement or 
network elements according to the invention may support, for example, any method 
according to the preferred embodiments of the invention discussed above. 

The term "cellular system" refers generally to any telecommunications system which 
enables a wireless communication connection between a mobile station and the 
fixed parts of the system when the user of the mobile station is moving within the 
service area of the system. The majority of mobile telecommunications systems in 
use at the time of the filing of this patent application belong to the second genera- 
tion of such systems, a well-known example being the GSM system. However, the 
invention also applies to the next or third generation of mobile telecommunications 
systems, such as a system known as the UMTS (Universal Mobile Telecommunica- 
tions System) which currently undergoes standardization. 
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EGPRS is used as an example of a system where a method according to the inven- 
tion can be implemented. The methods according to the invention are not restricted 
to those used in EGPRS or in GPRS; a method according to the invention can be 
applied also in other wireless packet data networks . 



